/**
 * @ClassName TestXC
 * @Description: TODO
 * @Author hl
 * @Date 2020/10/13
 * @Version V1.0
 **/
public class TestXC {
    public static void main(String[] args) {
      int arr[]={5,1,6,2,4};
      BubbleSort(arr);
    }

    public static void BubbleSort(int [] a ){
        int count=0;
        for(int i=0;i<a.length;i++){//i代表的是趟数
            for(int j=a.length-1;j>i;j--){//每一次排序将最小的数放在i的位置
                if(a[j]<a[j-1]){
                    System.out.println(++count);
                    int temp=a[j];
                    a[j]=a[j-1];
                    a[j-1]=temp;
                }
            }
        }
    }
}
